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FIELD OF THE INVENTION 

This invention relates to arrangements and methods for the switching or routing of 
traffic in a communication network 

BACKGROUND OF THE INVENTION 

Traditionally, two types of legacy telecommunication networks have been developed. 
The first type of legacy network is connection oriented and is used for the transport of 
narrow band voice traffic, typically carried in TDM frames. Such networks comprise 
for example synchronous or pleslochronous networks. The second type of legacy 
network is connectionless In nature and is used for the transport of broad band 
packet or cell-based data traffic. Such packet traffic includes for example Internet 
protocol (IP) traffic. There is currently a drive towards unified networks which provide 
end to end transport for both voice and data services, and to this end the use of 
asynchronous transport has been introduced. This of course introduces the problem 
of supporting different protocols over a common network. 

Asynchronous Transfer Mode (ATM) is the technology specified by the ITU-T as a 
broadband network technology suitable for all applications. For Internet protocol 
traffic however, ATM has proven to be less than fully effective at supporting Layer 3 
routed applications, such as routed virtual private networks. This has led the I RTF 
(Internet Research Task Force) to specify multi-protocol label switching (MPLS) as a 
technology which inherits the desirable characteristics of ATM but is better matched 
to the Internet protocol. In particular MPLS provides a frame merge function in which 
data frames received from multiple sources are captured and sent out with a 
common label. This is key to support of Internet protocol Layer 3 Routed services. 
Service providers would ideally prefer a single network technology to support all of 
the services that they provide as this would achieve the lowest possible operational 
cost 

A particular problem with the introduction of a multi-service network is that of 
accommodating the various transport protocols and, in particular, that of providing 
end to end quality of service guarantees for high priority traffic such as voice. In 
particular, there is a need to provide a network that can carry both data and voice 
traffic at a local, national and international level while utilising a common transport 




protocol. A further problem with such a network is that of real time management of 
the virtual public/private networks that are established within the network. At present, 
each VPN manager requires a detailed knowledge of the network topology. In a 
large network this is a very significant operational task. 
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SUMMARY OF THE INVENTION 

An object of the invention is to minimise or to overcome the above disadvantages, 

10 According to a first aspect of the invention, there is provided a method of routing an 
information packet over a label switched path between first and second end stations 
in a virtual private network defined over a network arrangement comprising a 
hierarchical arrangement of first, second and third levels of routers, the method 
comprising attaching to the information packet at a network edge a sequence of first, 

15 second and third labels indicative of a corresponding concatenated sequence of label 
switched path sections within the virtual private network, each said path section 
extending between a pair of said routers. 

According to another aspect of the invention, there is provided a communications 
20 multi-service network comprising; a plurality of nodes interconnected via quality of 
service capable tunnels and incorporating a frame-mode label switched (MPLS) 
architecture, wherein end-to-end communications having a predetermined quality of 
service are provided by defining at the network edge a label stack of firat, second and 
third labels for delivering packets through a sequence of said tunnels defined by the 
25 label stack. 

According to a further aspect of the invention, there is provided a communications 
multi-service network incorporating a plurality of dynamic multiplex constraint based 
label switched paths defining quality of service capable tunnels, each said path 
30 comprising a second layer constraint based label switched paths constrained within 
two first-layer constraint based label switched paths. 

In our co-pending application serial number 09/xxxx (11862IDMauger)the use of a 
two-layer MPLS network in order to simplify the management of Virtual Public/Private 
35 Networks (VPN) is described. In this application, the use of a three-label stack 
provides connection oriented behaviour for voice traffic whilst retaining strict edge 
control analogous to standard IP network operation. The use of a three layer, five 




stage hierarchical network of routers enables the technique to be employed over an 
international or global network. 

In a preferred embodiment, the invention provides a system in which a five-stage 
5 switching network is configured to allow scaling to the largest sizes required by any 
network operator for IP networking, Session Switched Multimedia, PSTN or any other 
service in a Multiservice network architecture. 

In a preferred embodiment the Common Open Policy Service (COPS) protocol is 
10 used to push MPLS Label Switched Paths (LSP) to establish a five-stage network 
and to establish end-to-end QoS capable connections. 

In a further embodiment of the invention, there is provided a multi-service 
communications network Incorporating at least one dynamic multiplex label switched 
15 path comprising a second layer constraint-based routed label switched path 
multiplexed into two first-layer constraint-based routed label switched paths. 

The resource availability of the second-stage layer 1 CR-LSPs may be advertised 
periodically to the first-stage LSRs such that the resource availability may be utilised 
20 in DM-LSP path selection. 

Advantageously, the individual dynamic multiplex label switched paths (DM-LSPs) 
have no pre-defined traffic contracts but instead are constrained by the traffic 
contracts of the first layer constraint-based routed label switched paths (CR-LSPs) in 
25 which they are contained. 

In a preferred embodiment of the invention, we employ a three-layer label stack at 
the edge of the network in order to achieve end-to-end connection oriented behaviour 
with guaranteed quality of service. We have found that the use of the three-layer 
30 label stack is sufficient to minimise the control of the network to the two edges of the 
network and a single central switching stage of the network. In this manner the real- 
time control constraints placed on the second and fourth stages of the network are 
removed thus enabling these stages to scale to extremely large capacity. 
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Advantageously, a virtual private/public network is defined with multiple stages of 
constraint-based routed label switched paths. 



MPLS has been defined by the IETF so as to be independent of the underlying 
transport mechanism. Mappings on to ATM have been defined as well as frame- 
mode networks using HDLC (HigfHevel data link control) based or other forms of 
frame transport 

MPLS includes the concept of stacked labels; this allows a network to operate at 
multiple layers. For instance a first label in the stack can relate to a traffic trunk. A 
switch which only swapped this first label would handle the traffic trunk transparently. 
A switch which popped the first label, swapped the second label and pushed a new 
first label would be switching a service instance between two traffic trunks. 

In our arrangement and method, a third level of label is employed in conjunction with 
a dynamic multiplex constraint-based routed label switched path (CR-LSP) in order to 
achieve implicit switching at certain nodes within a network. Implicit switching occurs 
when a switching function takes place at a node without the need for any control 
function being required at that node. Such an implicit switching function provides the 
advantages of simplifying the overall control architecture of the network and 
minimising the real-time processing requirements on those nodes that perform the 
implicit switching function. This enables very large scale nodes to be implemented 
while maintaining the flexibility of having switching points at those nodes. 

Advantageously, a bandwidth allocation mechanism is used to pre-allocate, on a 
predictive or as needed basis, capacity within the second-stage Layer 1 constraint- 
based routed label switched paths such that dynamic multiplexed label switched path 
selection is deterministic 

Other aspects and features of the present invention will become apparent to those 
ordinarily skilled in the art upon review of the following description of specific 
embodiments of the invention in conjunction with the accompanying figures 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the invention will now be described with reference to the 
accompanying drawings in which:- 



Figure 1 is a schematic diagram of an exemplary virtual public/private network 
according to a preferred embodiment of the invention; 



Figure 2 shows the construction of an abstract node employed in the network 
of figure 1 and illustrates the network construction in further detail; 

Figure 3 shows an exemplary Layer 1 management and bearer control 
architecture; 

Figure 4 illustrates a virtual public/private network information model; 

Figure 5 illustrates the concept of a Dynamic Multiplex - Label Switched Path, 

Figure 6 illustrates a virtual public/private network controlled by a three-label 
stack according to a preferred embodiment of the invention, 

Figure 7 illustrates the use of the COPS push mechanism to establish MPLS 
paths. 

Figure 8 illustrates the label processing functions at each node of figure 6 

Figure 9 illustrates an embodiment of figure 6 demonstrating its scalability to 
a large network, 

Figure 10 illustrates the control functions of figure 6 to guarantee connection 
oriented behaviours of the end-to-end path. 



DESCRIPTION OF PREFERRED EMBODIMENTS 

Referring first to figure 1, which is introduced for explanatory and comparative 
purposes, this figure illustrates in highly schematic form an exemplary virtual 
public/private network (VPN) deployed nationally or regionally in order to provide 
session switched multimedia services on a territorial basis. The network comprises a 
number of service nodes 11, located at the main centres of population, inter-linked 
via a network of core nodes by quality-of-service (QoS) capable tunnels 12. The 
construction of the core network will be described below. In figure 1, only one core 
node 18 is shown in the interests of clarity, but it will of course be appreciated that 
the network will incorporate a plurality of core nodes. Access to the network from 
user terminals 13 is provided via media gateways 14 each serving to one or more 



service nodes 11. Traffic is transported on constraint-based routed label switched 
paths (CR-LSP) 15 established between respective gateways. The network carries 
packet traffic, each packet 16 comprising a payload and first and second labels 
(Label 1, Label2) indicative of the path over which the packet Is to be routed. 

5 

CR-LSPs (constraint-based routed label switched paths) are deployed between the 
service nodes 11 of the network. Services such as inter-active voice, requiring strict 
QoS guarantees are supported by end-to-end CR-LSPs 15 as illustrated in figure 1. 
To take a simple example of QoS support, if all of the CR-LSPs at both traffiotrunk 
10 level and end-to-end are constant bit rate, then the performance of the end-to-end 
CR-LSP ran be substantially equivalent to ATM-AAL1 (Asynchronous Transfer Mode 
Adaptation Layer One) assuming a typical 48-byte packetisation. 

The IETF has defined two protocols for the establishment of CR-LSPs. These 
15 protocols are RSVP-Trafffic Engineering, and Constraint-routed Label Distribution 
Protocol. CR-LSPs (constraint-based routed label switched paths) are point-to-point 
paths between designated network nodes. Such paths are each assigned a traffic 
contract which, in suitable carrier strength implementations, will be policed for 
conformance. We prefer to employ the CR-LDP protocol, but it will be appreciated by 
20 those skilled in the art that the RSVP-TE protocol has equivalent functionality and 
can be used to serve the same purpose. Such a CR-LSP has an LSPID (label 
switched path identifier) which can be used to specify a hop in a CR-LDP request In 
such a case the new CR-LSP will be multiplexed Into the specified CR-LSP and 
allocated a second level label. It is therefore possible to specify within the network of 
25 figure 1 a virtual public/private network (VPN) with multiple stages of first level CR- 
LSPs and to provide end-to-end services having a CR-LSP traffic contract by 
multiplexing further CR-LSPs into a set of appropriate first level CR-LSPs. 

A feature of the constraint based routed label distribution protocol (CR-LDP) 
30 employed in the network of figure 1 is the use of an "abstract node" to define routing 
constraints. An abstract node consists of a sub-network of real nodes (core nodes) 
over which the constraint based routed label distribution protocol is allowed to select 
any available path to achieve a requested connection. Thus in a path specified as 
(real node A - abstract node B - abstract node C - real-node D) there may be multiple 
35 real nodes in each of the abstract nodes, and there may also be multiple trunks 
between the abstract nodes. This concept of abstract nodes simplifies the 
management of a VPN as the network manager only requires a view of the network 




at the abstract node level and does not require detailed view of the construction or 
internal operation of an abstract node. 

Referring now to figure 2, which is also introduced for explanatory and comparative 
5 purposes, this depicts in schematic form a portion of the network of figure 1 . Figure 2 
is a representation of a simple network in its abstract node form, together with a 
possible real network realisation of one of the abstract nodes. 

The network represents groups of multiple service nodes (SN) 11 each arranged 
10 around a respective abstract node (AN) 22 in each of four locations. One of the 
abstract nodes 22 is shown in detail to illustrate its construction from a sub-network 
of four core nodes (CN) 18 with multiple transport links 23 therebetween. In the 
network of figures 1 and 2, an abstract node is defined by an IP address prefix, and 
all core nodes which include that prefix in their IP address are treated as part of that 
15 abstract node. It will of course be understood that an abstract node may be 
constructed from some other number of core nodes, Further, abstract nodes can 
have a temporary, semi-permanent or permanent existence depending on the 
network requirements. 

20 Constraint based routed label switched paths 15 are deployed between service 
nodes 11 via the appropriate intervening abstract nodes 22. 

In the arrangement of figures 1 and 2, it is relatively simple for a management system 
controlling the real network to produce an abstract node version of its information 

25 model for use on a super-ordinate network manager. It is also relatively easy to 
produce a graphical representation of such a network and to specify traffic trunks by 
defining paths between service nodes and passing through abstract nodes. These 
graphical paths can then be used to automatically construct CR-LDP requests to 
establish the traffic trunks. CR-LDP can run on an existing constraint-based routed 

30 label switched path (CR-LSP) to renegotiate the traffic contract so that the technique 
provides for near real-time creation of VPNs as well as flexible service level 
agreements which can be modified e.g. on a diurnal basis or on any basis which suits 
the customer traffic profile. 

35 A management and bearer control function for the Layer 1 physical network of figures 
1 and 2 is illustrated in figure 3. This figure shows by way of example a simple 
network based on a group of core nodes 18, constituting an abstract node 22, and 
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to these packets prior to forwarding to the first-stage LSR. The first-stage LSR 
terminates the label and uses this as an index to push a 3-label stack onto the 
payload. The three labels comprise: a third-layer session label a second-layer DM- 
LSP label (for routing from first to third stage LSRs) and the first-layer label. At the 
5 second-stage LSR (Local Tandem) the first-layer CR-LSP is terminated, the second- 
layer label is used to identify the correct second-stage Layer 1 CR-LSP and its label 
pushed onto the label-stack. At the third-stage LSR (National Tandem) the second- 
layer DM-LSP is terminated, the third-layer label being used to index the 
corresponding Layer 1 and Layer 2 labels to forward the session to the next stage. 
10 The action at the fourth stage is analogous to the action at the second stage LSR. At 
the fifth stage LSR the layer 3 label is swapped for the corresponding label to forward 
the connection from the fifth stage LSR to terminating media gateway. The 
terminating media gateway terminates the MPLS stack and routes the packet to the 
terminating terminal. 

15 

The label processing in each of the five nodes Is illustrated in more detail in figure 8 
which also shows how the optional use of penultimate hop popping can be used to 
improve bandwidth efficiency. Referring to figure 8 t the Local LSR receives a packet 
with the label assigned to the MG-LSP A at configuration time. The payload is 

20 retrieved and three labels are pushed: Tunnel A Label/DM-LSP A Label/ Session 
Label. Assuming penultimate hop popping, then the packet received by the local 
tandem node is headed by the DM-LSP A Label. As this is the penultimate node for 
the DM-LSP A its label is popped. The payload and remaining labels are then sent 
out on Tunnel B with Tunnel B Label. Again with penultimate hop popping the packet 

25 received by the national tandem is headed by the session label which is used to 
identify DM-LSP B and the label pair Tunnel C. These two labels are pushed above 
the session label. At the distant local tandem the DM-LSP B Label is recognised as 
a penultimate hop for DM-LSP B and is popped. The payload and remaining labels 
are sent out on Tunnel D with Tunnel D Label. At the destination Local LSR the 

30 packet is headed by the session label which is consumed in identifying MG-LSP B 
and the packet Is delivered to the media gateway with MG-LSP B Label which was 
established when MG-LSP B was configured. 

By analogy with the PSTN five stages of switching appear to be necessary for QoS 
35 capable networks leading to LocalA.ocal-Tandem/National-Tandem/Local- 
Tandem/Local routing for national services and Local/Local-Tandem/Intemational- 
Tandem/Local-Tandem/Local routing for international services. 




By way of example of the efficacy of the techniques described above, consider a 
carrier having SO million customers in the USA and a further 60 million customers in 
the rest of the world with 0.1 Eriang of session traffic per customer. Assume that 
S typically 40% of traffic is long distance and 1 0% of traffic is International. The United 
States network could be organised with e.g. five hundred local nodes with typically 
100,000 customers each. The Local-Tandems could be disposed in e.g. fifty groups 
with two switches in each group dedicated to National and International traffic. 
Approximately one hundred national-tandems and twenty five international-tandems 

10 would be deployed throughout the world to provide a global network. In this scheme 
the local nodes would typically support only 10.000 Erlangs and no tandem node 
would need to support more than 25.000 Eriang of session traffic. These are trivial 
amounts of traffic by modern standards and this readily demonstrates the flexibility 
and efficacy of the five-stage network described herein. The connectivity of such a 

15 network is illustrated in figure 9. The nodes as illustrated are Virtual Nodes, a real 
physical switch could support a number of such Virtual Nodes. 

The overall control environment for five^stage MPLS networks is illustrated in figure 
10. Each admission manager associated with an media gateway controller maintains 

20 a regular dialogue with the DM-LSP control functions in the national and international 
tandems. On a routine basis, the admission manager informs the DM-LSP Control of 
its current utilisation of resources on a particular DM-LSP. This allows the DM-LSP 
Control to evaluate the resource utilisation on the hidden tunnel (i.e. egress from 
Local LSR to National Tandem or Ingress from National Tandem to Local) for this 

25 DM-LSP, and to offer an explicit allocation of resources to the admission manager for 
the next control interval. Assuming session holding times equivalent to current PSTN 
practice of about 120 seconds, then control intervals of 10 or 20 seconds would be 
appropriate. Alternatively the previously described advertisement method could be 
used. 

30 

When a session request arises then the AM on the originating side is able to select 
an MG-LSP A and to nominate candidate DM-LSPs Ax, Ay, Az which have sufficient 
allocated resource for the session (optionally it also identifies the LSP-ID that will be 
used to establish the new layer 3 CR-LSP). The terminating side admission manager 
35 is now able to define the LSP-ID tuple for the connection by inspecting candidate 
DM-LSPs Bx, By, Bz. After selection, the admission manger offers MG-LSP A/DM- 
LSP A/DM-LSP B/MG-LSP B. This is then used by the admission manager to push 



the end-to-end connection. If the DM-LSP Control function is cautious in allocating 
resources to admission managers, then the whole process is deterministic and the 
Layer 1 Tunnels need never be overloaded. The explicit path reservation 
mechanism deployed ensures that this is always the case. 

It will be understood that the above description of a preferred embodiment Is given 
by way of example only and that various modifications may be made by those skilled 
in the art without departing from the spirit and scope of the invention. 



